package org.example.myleet.p1221;

/**
 * 思路：贪心，对于一个平衡字符串，在分割完一个平衡字符串之后，得到的两个字符串都是平衡字符串
 * 因为平衡字符串的L和R数量相同，分割之后
 */
public class Solution {
    public int balancedStringSplit(String s) {
        //fluctuation-涨落，count-分割出来的平衡字符串的数量
        int fluctuation = 0, count = 0;
        for (int i = 0; i < s.length(); ++i) {
            char c = s.charAt(i);
            if (c == 'L') {
                //L落
                --fluctuation;
            } else {
                //R涨
                ++fluctuation;
            }
            if (fluctuation == 0) {
                //平衡，算一个分割出来的平衡字符串
                ++count;
            }
        }
        return count;
    }
}
